Network flow problem - PDFSEARCH.IO - Document Search Engine

Network flow problem
Results: 219

#	Item
11	Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:39 Graph theory Mathematics Computational complexity theory NP-complete problems Steiner tree problem XTR Shortest path problem Flow network Maximum flow problem Graph coloring
12	Algorithms and Data Structures Winter TermExercises for UnitIn a basketball tournament n teams play against each other (possibly multiple times) in a pre-determined sequence. The winner of a game gets one Add to Reading List Source URL: www-tcs.cs.uni-sb.de Language: English - Date: 2016-03-20 15:51:01 Graph theory Mathematics Network flow Graph connectivity Combinatorial optimization Routing algorithms Matching FordFulkerson algorithm Maximum flow problem Flow network Cut Graph
13	CPSCECON, Fall 2011 Solution Set for Exam 2 Question 1: (a) Let G = (V, E, t) be a trust graph, as the term is defined in Section 27.5, and let v0 be a distinguished “start node.” See “Definitio Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2011-12-22 14:05:18 Game theory Network flow Mathematics Subgame perfect equilibrium Maximum flow problem
14	Single Source Multiroute Flows and Cuts on Uniform Capacity Networks∗ Henning Bruhn† ˇ y‡ Jakub Cern´ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2008-03-13 06:46:48 Network flow Graph theory Mathematics Maximum flow problem Flow network Max-flow min-cut theorem Minimum-cost flow problem Matching Minimum cut Approximate max-flow min-cut theorem FordFulkerson algorithm
15	Algorithms for the Price of Optimum in Stackelberg Games (2006; Kaporis, Spirakis) Alexis C. Kaporis, Department of Computer Engineering and Informatics, University of Patras http://students.ceid.upatras.gr/˜kaporis Pau Add to Reading List Source URL: students.ceid.upatras.gr Language: English - Date: 2007-02-22 11:45:18 Game theory Graph theory Mathematics Price of anarchy Stackelberg competition Shortest path problem Flow network Nash equilibrium Routing Latency
16	Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks Ren-Shiou Liu Prasun Sinha Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-12-22 15:26:50 Graph theory Mathematics Network theory Wireless sensor network Edsger W. Dijkstra Flow network Operations research Sensor node Decomposition method Shortest path problem
17	The Equilibrium Existence Problem in Finite Network Congestion Games Add to Reading List Source URL: faculty.biu.ac.il Language: English - Date: 2016-07-12 04:58:24 Game theory Mathematics Congestion game John Glen Wardrop Price of anarchy Nash equilibrium Potential game Best response Traffic flow Network congestion Science and technology Human behavior
18	Hardness and Approximation Results for Black Hole Search in Arbitrary Networks⋆ Ralf Klasing⋆⋆, Euripides Markou⋆ ⋆ ⋆ , Tomasz Radzik† , and Fabiano Sarracco‡ Abstract. A black hole is a highly harmful st Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra Combinatorial optimization Search algorithms Game artificial intelligence A* search algorithm Shortest path problem Flow network Tree Graph
19	Ingo Scholtes, Nicolas Wider, Antonios Garas: Higher-Order Aggregate Networks in the Analysis of Temporal Networks Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities Add to Reading List Source URL: www.sg.ethz.ch Language: English - Date: 2015-08-27 04:09:04 Network theory Graph theory Mathematics Physics Centrality Flow network Shortest path problem Climate as complex networks Topology Time-varying network
20	Enabling E-Mobility: Facility Location for Battery Loading Stations Sabine Storandt Stefan Funke Albert-Ludwigs-Universit¨at Freiburg Add to Reading List Source URL: ad-publications.informatik.uni-freiburg.de Language: English - Date: 2013-04-29 10:40:39 NP-complete problems Combinatorial optimization Routing algorithms Search algorithms Edsger W. Dijkstra Dominating set A* search algorithm Optimization problem Minimum spanning tree Shortest path problem Treewidth Flow network